A Note on a Conjecture about Commuting Graphs. 
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Abstract 



We prove that the diameter of the commuting graph of the full ma- 
trix ring over the real numbers is at most five. This answers, in the affir- 
mative, a conjecture proposed by Akbari-Mohammadian-radjavi-Raja, 
,-£h ! for the special case of the field of real numbers. 
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1 Introduction 

For a ring R, we denote the center of R by Z(R), that is, Z(R) = {x G R : 
xr = rx Vr G R}. The commuting graph of R, denoted by T(R), is a simple 
graph whose vertices are all non-central elements of R, and two distinct vertices 
a and b are adjacent if and only if ab = ba. In particular, the set of neighbors 
of a vertex a is the set of all non-central elements of the centralizer of a in 
R, that is, of Cr(o) = {x G R : ax = xa}. The commuting graph has been 
studied extensively in recent years by several authors, e.g. [TJ [21 El [71 El El [101 
Q31H3]. Additional information about algebraic properties of the elements can 
be obtained by studying the properties of a commuting graph. For example, if 
R is a ring with identity such that T(R) = r(M 2 (F)), for a finite field F, then 
R = M2(F), see [13J. It is conjectured that this is also true for the full matrix 
ring M n (F), where F is a finite field and n > 2. 

We next recall some concepts from graph theory. In a graph G, a path is 
an ordered sequence v% — v<i — . . . — v\ of distinct vertices of G in which every 
two consecutive vertices are adjacent. The graph G is called connected if there 
is at least one path between every pair of its vertices. The distance between 
two distinct vertices u and v, denoted by d(u,v), is the length of the shortest 
path connecting them (if such a path does not exists, then d(u, v) = oo). The 
diameter of the graph is the longest distance between any two vertices of the 
graph G and will be denoted by diam(G). 
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Much research has concerned the diameter of commuting graphs of certain 
classes of rings, e.g. [31 U\ El [10] • For the matrix ring M n (F), over an alge- 
braically closed field F, the commuting graph is connected and the diameter is 
always equal to four, provided n > 3 |3|. Note that for n = 2 the commuting 
graph is always disconnected [3 remark 8]. If the field F is not algebraically 
closed, the commuting graph T(M n (F)) may be disconnected for an arbitrarily 
large integer n [I]. However, in [3] it is proved that for any field F and n > 3, 
if r(M„(F)) is connected, then the diameter is between four and six [3]. Also 
in [3] the authors advanced the following conjecture. 

Conjecture. [Akbari, Mohammadian, Radjavi, Raja] Let F be a field. If 
r(M n (F)) is a connected graph, then its diameter is at most 5. 

The aim of the present paper is to prove this conjecture for the special case 
of the field R of real numbers. It was shown in (U remark 8] that r(M n (R)) 
is a connected graph, for any n > 3. It is well-know that the central elements 
in the matrix ring M n (R) are the scalar matrices. Hence, the vertices in the 
graph T(M n (R)) are the non-scalar matrices. Our main result is the following 
theorem. 

Theorem 1.1. Let R be the field of real numbers and n > 3. Then, 
diam(T(M n (R))) = 4 for and diam(T(M 4 (R))) < 5. 

We will show that Theorem 11.11 follows quickly from various results in the 
literature and from the real Jordan canonical form. 

We note that the Theorem 11.11 above generalizes easily to fields which have 
an algebraic closure which is a finite extension. This follows from the Artin- 
Schreier Theorem [Til p-316] which asserts that such fields are precisely the 
real closed fields, which roughly speaking are the fields behaving like R , and 
whose algebraic closures have degree 2 and are given by adjoining a square 
root of —1. An example is the field of real algebraic numbers. 

2 Some Lemmas 

In this section we assemble the tools that we require to prove Theoren jl.ll 
One of the key tools is the real Jordan canonical form for a matrix over the 
field R of real numbers. For the sake of completeness we recall it very briefly. 
Let F be an algebraically closed field and A e M n (F). The well-known Jordan 
canonical form theorem states that there is a regular matrix S G M n (F) such 
that 

S^AS = diag(J ni (\i), . . . , J nfc (A fc )). 
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Each J ni (Xi), i 
form 



k, is called a Jordan block of order rij and is of the 



J ni {\i) = Xil + fy, 



where / is the identity matrix and each Ni 



1, . . . , k, is a square matrix 



whose only non-zero entries are l's on the super-diagonal (i.e. just above 
the diagonal). The matrix S^AS = diag(J ni (Xi), . . . , J nk (Xk)) is called the 
Jordan canonical form of the matrix A. This canonical form was described 
by C. Jordan in 1870. If the field F is not algebraically closed, the Jordan 
canonical form is no longer available for all matrices in M n (F). However, 
for matrices over the field of real numbers the complex eigenvalues come in 
complex conjugate pairs, and this can be used to give a real Jordan canonical 
form for real matrices. Let A = a + ib, where b ^ 0, be a complex eigenvalue 
of a matrix A G M n (R). Denote by C(a, b) the 2 by 2 matrix 



C(a, b) 



a b 
—b a 



and by Ck(a, b) the matrix of order 2k of the form 



C k (a,b) 



C(a,b) I 

C(a,b) I 



... 



C{a,b) 






I 

C(a,b) 



where / is the identity matrix of order 2. Then, there is a regular matrix 
S G Af n (R) such that 



S 1 AS = diag(C ni (ai, bi) 



. C nt (a t , b t ), J mi (Ai), . . . , J ma (X s )) 
1,. 



t, and X q are the 



where aj + ibj are the nonreal eigenvalues of A, for j 
real eigenvalues of A, for q — 1, . . . , s. This is called the real Jordan canonical 
form of A. For more details about the real Jordan canonical form, including 
proofs, the reader is referred to section 6.7 of [T2] . 



It was show in [7] that for an algebraically closed field F, every matrix 
A G M n (F) commutes with a rank one matrix. In the following result we show 
that for an arbitrary field F, a matrix A G M n (F) commutes with a rank one 
matrix if it has an eigenvalue in F. The proof is almost identical to the proof 
presented in j7] for algebraically closed fields. 

Lemma 2.1. Let F be a field and A G M n (F). If A has an eigenvalue in 
F, then there exists a rank one matrix X G M n (F) such that d(A, X) < 1. 
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Proof. Let x and y be eigenvectors of A and A T , respectively, correspond- 
ing to the same real eigenvalue A. Then X = xy T is a rank one matrix with 
AX = (Ax)y T = Xxy T = x(A T y) T = XA. □ 

Many of the results about the commuting graph of matrix rings over an 
algebraically closed field are obtained with the help of rank one matrices, see 
e.g. [7]. For a matrix A G M n (R), if A has no real eigenvalues, it is no longer 
true that A commutes with a rank one matrix. Therefore, we can not apply to 
real matrices the same techniques that we apply in the case of matrices over 
an algebraically closed field. However, in the next lemma we show that every 
matrix A G M n (R) commutes with a rank two matrix. This allows us to adapt 
some techniques used with matrices over an algebraic closed field to matrices 
over the field of real numbers. 

Lemma 2.2. Let A G M„(R) be a matrix without real eigenvalues. Then, 
there exists a rank two matrix X G M n (R) such that d(A,X) < 1. 

Proof. Since the matrix A has no real eigenvalues, it follows that n is even 
and the real Jordan canonical form of A is of the form 

S^AS = diag(C ni (a 1} h), C nt (a t ,b t )). 

Note that the field C of complex numbers can be embedded in the matrix ring 
M 2 (R) by the matrix- valued function M : C — > M 2 (R) defined by 



M(a + ib) 



a b 
—b a 



(1) 



This embedding can be extended in the obvious way to an embedding function 
if : Af n (C) -)• M 2n (R). 

Now, observe that the real Jordan canonical form of A, that is, the matrix 
S~ 1 AS, belongs to the image of the embedding : M n / 2 (C) — > M n (R). Let 
E G M n / 2 (<C) be such that ip(E) = S^^^AS. By Lemma \2. II there exists a rank 
one matrix R G M„/ 2 (C) such that d(E, R) < 1. It follows that 

A{S^{R)S- 1 ) = {S^{E)S- 1 )(S^(R)S- 1 ) = S^{ER)S- 1 = {S^{R)S- 1 ){S^{E)S- 

= (S^(R)S- 1 )A. 
To complete the proof we take X = Stp(R)S~ 1 .□ 

We conclude this section with three lemmas that have been proved in [3] 
for the more general case of a division ring. 

Lemma 2.3. Let F be a field and n > 2. Suppose A,B& M n (F) are two 
matrices such that her (A) nker(B) ^ {0}. Then, Cm„(f)({A B}) contains at 
least one matrix with rank one. 
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Lemma 2.4. Let F be a field andn > 3. If N, M £ M n (F) are two non-zero 
matrices such that M 2 = N 2 = 0, then d(M, N) < 2 in r(M n (F)). 

Lemma 2.5. Let F be a field and n > 3. If A, B £ M n (F) are two non- 
scalar idempotent matrices, then d(A, B) < 2 in T(M n (F)) . 

3 Proof of the Main Theorem 

In this section we prove the main theorem. Throughout this section n > 3 is 
a natural number. 

Proof of Theorem ED Suppose first n ^ 4. Let A, B £ M n (E) 
be matrices with no real eigenvalues. By Lemma 12.21 there exist matrices 
X,Y £ M n (R), with rank 2 and such that d(A,X) < 1 and d(B,Y) < 1. 
Since dim(Ker(A)) = dim(Ker(B)) = n — 2, it follows that dim(Ker(X) fl 
lifer (y)) > n - 4. Hence, Ker(X) n Ker{Y) ^ {0}. By Lemma O there is a 
matrix Z £ Cm„(f)({^i ^}), which implies that A — X — Z — Y — B is a path 
in r(M„(R)). 

Let now A,Be M n (R) be matrices such that both have a real eigen- 
value. By Lemma [2.11 there exist rank one matrices X, Y £ M n (R) such that 
d(A,X) < 1 and d(B, Y) < 1. Now we have dim(Ker(X) n lfer(Y)) > 
n — 2. Again by Lemma [2731 there is a matrix Z £ CM n (u)({X,Y}). Hence, 
A - X - Z - Y - B is a path in T(M n (R)). 

Finally, let us assume that A, B £ M n (R) are such that A has a real 
eigenvalue and 1? has no real eigenvalues. By Lemma 12.11 there exists a rank 
one matrix X £ M n (R) such that d(A, X) < 1 and by Lemma [2.21 there exists 
a rank two matrix Y £ M n (R) such that d(B,Y) < 1. In this case we have 
dim(Ker(X) fl Ker(Y)) > n — 3. Since A has no real eigenvalues, it follows 
that n > 4. Hence, Ker(X) n ffer(F) 7^ {0}. Again, there exists Z £ M n (R) 
such that A — X — Z — F — A is a path in r(M„(R)). So, we have proved that 
for n ^ 4 dmm(r(M„(R))) = 4. 

Suppose now that n = 4 and let A,Be M«4(R). Assume first that both 
A and i? have a real eigenvalue. As in the previous case, there exist rank 
one matrices X, Y £ M 4 (R) such that d(A,X) < 1 and d(B, Y) < 1. Since 
dim(Ker(X) n Ker(Y)) > 2, it follows that there exists Z £ M 4 (R) such that 
A — X — Z — F — B is a path T(M4(R)). If A has a real eigenvalue and B 
has no real eigenvalue, then there exist a rank one matrix X £ M^R) and a 
rank two matrix Y £ M^R) such that d(A,X) < 1 and d(B,Y) < 1. Since 
in this case we have dim(Ker(A) fl Ker(B)) > 1, it follows that there exists 
Z £ M 4 (R) such that A-A-Z-F-Eisa path in r(M 4 (R)). 

Finally, suppose that both A and B have no real eigenvalues. There are 
three possible cases for the real Jordan form of a matrix in M4(R), namely 



6 



C.Miguel 



' Ri 







" Ri 





or 


' Ri 


I 





R l 







R 2 _ 





Ri 



where I is the identity matrix of order 2 and Ri, for i = 1, 2, is a square matrix 
of order 2 of the type C(a, 6). Therefore, for two matrices A, B G M^R) we 
have six possible cases. Let us study each case separately. 
Case 1. 



A = S 



A x 
A x 



5 1 and B = L 



B x 
B x 



In this case the matrices A and B commute with the following idempotent 
matrices 



h = S 



I 




S 1 and h = L 



I 




respectively. Since by Lemma I2~5l there is a non scalar matrix X G Cm 4 (r)({Ii, h 
it follows that A - I x - X - I 2 - B is a path in r(M 4 (R)). 
Case 2. 



A = S 



A a 
Ax 



5 1 and B = L 



5i 
B 2 



IT 1 . 



This case is similar to the case 1. 
Case 3. 



A = S 



A 1 
Ax 



5 



-i 



and B = L 



Bi I 

Bx 



-i 



In this case the matrices A and B commute with the following nilpotent ma- 
trices 



N 1 = S 



/ 




S~ L and N 9 = L 



/ 




L 



-i 



respectively. Since Nf = iVf = 0, by Lemma \2A\ there is a non scalar matrix 
X G C M4 (R)({Ni, N 2 }). Hence, A - N x - X - N 2 - 5 is a path in r(M 4 (R)). 
Case 4. 



A = 5 



Ai 
A 2 



S 



-i 



and B = L 



B x 
B 2 



L 



-i 



This case is similar to the case 1. 
Case 5. 



A = S 



Ai 
A 2 



S 1 and B = L 



Bi I 
B x 
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In this case A commutes with the following idempotent matrix 



h 




/ 



s-\ 



The matrix B commutes with the following matrix 



B 1 
B x 



B' = L 

Since B' commutes with the idempotent 

h = L 



I 




it follows that there is a path A - I x - X - J 2 - B' - B in r(M 4 (R)). 
Case 6. 



A = S 



A I \ S ~' and B = L l0 B ± 
This case is similar to the case 3. The proof is completed. □ 



Remark: We were unable to prove that the distance five, between two ver- 
tices in the graph r(M 4 (R)), is attained. Therefore, the question diam(T (M 4 (R))) 
5 or diam(T (M 4 (R))) = 4 remains open. 
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